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1020010074723 %^ 'U^}- 2002/1/2 

^ "^^^ ^lt!-S?i^ ^^^>^ ^S. tifl^«J-ig^. MPLS 

"cJ-^ ^^^^1^ ^ tifl^^o^-^ ^ ^^^I7l7l ^t!: 

oil- ^^>a1 ^ <95tl«iofl>i(MPLS;Multi-Protocol Label Switching) 

"*J-<^1^-1^ ^Itlr^^* ^^s:>^ ^S. til1^«o^'^<:>fl Slol^i, MPLS S^a^l- z^- 
^^ofl ^x^-s]^ E2fl^ ^^o^ ^^^]-^ ;^ll ^A^, A ^3.<^ ^'^^ 

S2fl^ A^S] ^1^^ ^ %B.^ 5|tfl A>-g.^o1 A^^}^ A2 

^, oj-i-^H ^4^^^ S|cfl ^3 A]. 

^V^m ^13 HBl^ %7\ M2fl^ ti1^# <^l-g-*><^ A Msfl^ 

£ 2 
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1020010074723 #^ 'U^}: 2002/1/2 

'?]:^*>^ ^S. Hfl^1}-^{A CONSTRAINED MULTIPATH ROUTING 

METHOD} 

£ 1^ ^ ^^^1^1<^1 tc)-3. MPLS "J-<Hl^is] Eefl^ <>j!^lM<H^ ^iwl 

:£ 2^ ^ "g^Alc^lofl a^-s. c^-^ y^s. ^^$] ^^s^^^ M.o]^ ^ 

10 : vilE^jjaL 11 : (Ingress) H^-fE^ 

12,13 : #^ (Egress) 14 : B^-fE^ 

15 : SHfl^ ^^Hc>1^ t-ilolBimio]:i 16 : MEfl^ ^itH 

17 : Bfl oil- ;gs.(LSP; Label Switched Path) 18 : IP^fl^ 

19 : e^l^ll- 
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1020010074723 #^ 2002/1/2 

^Ml^>7fl^. MPLS '?}-<^l'H2^ ^S. Hfl^^Alo)] ^aVs)^ ;^o] EEj):^ 

^ ^^^^^ ^cfl * ^sf i^^/^3 5L*Vtill;^l -^aif ^i^^-y 

# ^^Ai7i^ t\-^ z]- ^^ Msfl^ ^^^^ ^s. n 

^'^^ ^iWli. €^ ^ ^ 2^.0] ^Al^ 711^, ^ tilM 

^^^j 4<a=^ ^-§-«]-7i 

(B-IDSN)£ ^^^>7fl ^^sr>:a ^^-flolcf. 
<12> ^Eflo] cfl^S. 91^]^^ 7l^^J-(backbone network)<^l^i^ Sefl^ 

^J-'a^ ol-§.^>o^ ^^^1^^ SSfl^-i- -^Si^}^ ^o]c^r^^ :^;cfl o] 

Bl^^sl Bl-fE^#^ tifl;^ e^^S. s:><^ :£2fl^^ ^^*]- 

9X^, ^^^-o^ ■S-'^ cff^ ^^.(Equal Cost Multi-Path) 
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1020010074723 W^ ^^>: 2002/1/2 

(MPLS: Multi-Protocol Label Switching) 7]^^ ^l^]"-^ "<}-<H]>^i^ 

ol^o] ^^s.^ o]^tb 9Xy] ^^<^1 ^2fl2l 

^>^]u|<>|^s^ ^ ojci. oleltt MPLS^ ATM^luj- 5.211^ 

AiHl,^i#^(QoS;Quality of Service)^ ^1^s]-^a-1 

^^^^^^ ^l^^>7l ^s^H ^t>€ €^ ^E-I^jio^ o]^ 

91 IP tilEeq^oflA^ ^ ^ o;^^ IP Aia]^, ^ 7>>a- a>^t3- 

(VNP;Virtual Private Network)om- <a^li^<H^^ '^l^M^ -f-* ^1^^ 

^cfl^*>jl ;^>^fi1 o]^^ ^^51- A]^ ^ oj^cfl, o]^ ^tflA^^ B}o.E^ 
Esfl^ A^^ozf ^^^^ ^^Sl ^cfl ^ ^ ^ i^^/^3 i^/wfl^l 

2:^ ^-i: s.^ JiB^^M ^ ^^^^ ^5.^ Tll^Vefl ^l-t>^ ^s. A 

^^7l^^S. Xl^o] ^V,.^^ ^Eflo^ olE^u^ Esfl^ <a 

3illol>rol] ^^^o\ S^?i:(metric)l: ^^^AS.^ ^^^1^* ^^^A ^ 

^ ^fl^-g: 'f^^l^^ ^^^^j-* Sfl^^VS^ 
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1020010074723 #^ 'U^}: 2002/1/2 

<15> nelM-. ol<4 ^Eflo^ 71^*^ ^m^^l ^ 

<i6> ^aflo}]^ fe^KExplicit Routing Algorithms for Internet Traffic 

Engineering, 1999)oil z^- ^^^^ egfl^ w]^^ ^jtfl ^3. ^\ 

^1 711 A] 5) 9X^. fe^l<Hl^ MPLS ^J-<^l^i ^tfl ^a. A>^^ 2ldlSl-5> 

7l Hfl^ ^Jiel^^ JitVeV^ ^-^SAi tifl^ ^^JLS]#^ ^ 

^:^]n^^S. S-^i^^H ^'^ ^>-§-^ 2^:^ ^^^^ ^, z]- EEfl:^ A^ofl 
i^fl^^ ^ MHfl^ ^<^li^. ^siM-, 

<17> ^ c]-^ ^§2(Analyt ical framework for Dynamic Traffic Partitioning in 

MPLS Networks, 2000)<^1^ Ai«li§^(QoS; Quality of Services)^! 7}^^ MPLS 
vilE^:|^ollAi 7.]<^X\^ ^^^^ ^ 9X^ :^5.>a-<^lA^sl 

Eefl^ ^I'LV^l-'^ ^S-^s] Mefl^# ^^*>^ ^<^lcl-. 

^7l t^2ollA^^ ^^Sl- 7l§o.^ ^db^l<aAl^ 211^ Jl 
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1020010074723 #^ <a^>: 2002/1/2 

<18> ^t!-, Dl^ms] US5, 727. 05131011^ ATO -g-^Ml^l- 

(blocking probability)^ tl" ^-^^f?!] ^^7] 7}^^ -g-^ 

(virtual path capacity) ^^j«cj-^ ^ n ^l^tflo] 71]a1£]o^ Si-^M". ^7] 
^ Al>h^<HlAi^ ^5.^^ Jl^^H xg-ofl -B-'ysl^ :^2fl^<5l Elrang 

* n^sfe ^^<=>fl ^We^- 7V^ 7>^ ^'^s:>^ 

^^-i: ^^j^M ^<^} Jl^ ^i^li -2-^* ^J:^^]^]^] 

<19> ^71 n^^}7] 91^^ ^ MPLS 7l#ol ^-g-:g olE^vJl 

7l^'^c}-'^l-^i ^>-§-l-^ tiiM^^3 ^ 9X^^ 

^i, ^'fl * 4^ ^ i^:^/^3 i^/«H^l -f-^ 'Sr^^m 

^ ^ji stb, ^ti^ji 7l^^J-5i ^i^-^ ^^^^ ^ 9X^ ^s. ^M^Jr^ ^ 

oil- ■^^^•]7]7] S^^^^ 7]^^ ^^^S. ^ yl^tifl^ll- Tfl 

<20> ^7] ^^^^^7] ^*>o^ ^ <95i^«i<Hl:A-(jjpLS;Multi-Protocol 

Label Switching) "J-^l^i^ ^m^L^^ ^^sr>^ al]^^«J-^<Hl ^'H^i. 
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1020010074723 %^ ^^j-: 2002/1/2 

<21> MPLS 2:^52}- Z^- ^^ol] ^i^-S]^ EsJ)^ ^^o) ^^sf^ ^ ^ 

<22> z]- ^3.^ ^i^^ Eefl:ga ^Zjio^ ^Tg-^ ^ z]- ^^o^ ^rfl Af-g-^s^ 

<23> S2fl^ ^^%=* ^tfl A]. 

<24> ^lA]-^ EBfl^ ti]^^ ol-g-^Vo^ Z]- Hefl^ ^^ofl cfl ^ C}-# ^ 

(MPLSlMulti-Protocol Label Switching) ^j-ofl , 
<26> MPLS "J- S:?l32)- z^ ^^oll ^1^51^ M2fl^ ^^S] ^^^^>^ ^^fll 7] 

<27> Z^- ^^ofl ^tg.^ E2fl^ A^o^ ^ig-^ ^ z^- ^^o^ ^tfl A>-g-^o] 

^12 7l^; 

<28> ^]A].^ ^^o) ^1^%:^ <^]-g-^l-<^ ^Cfl A]. 

<L>*1-^ ^13 7l^; ^ 
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1020010074723 'U^}: 2002/1/2 

<29> ^V7l Ssfl^ ol-g-sH ^ ^^oil tflt!: ^S. ^ 



<3i> s. 1^ ^ ^vtgo] ^^Ajoiloi] 4=. MPLS ^oMlA^oi Esfl^ <?31^m^^ ^iHl 

S>J. c-flolElMflolio^ rp..^^;£olt:]-. :£ lofl :Q:o] , MPLS 7l^ol 

tH:E^-lS(10)<HlAi^ *a^(Ingress) (11)<H1 S^j-^V^ IP af|^(i8)oil 

^71^ 5fl<^m(19)* ^<^^V^, ^^^iU)^^ IP ^icll- ^i-S^m 

^2i^^S.v^ JL^^S. ^ SX^. (egress) ^-^^l 

(12,13)^ e1-4-B-l(ll)<HlA-1 ^^SlSiia Ji:^ ^71^1 eflol^(i9)^ ^o^v^ ^ 

MPLS7> ^-§-Slx] 7] ^2] ^^o^S. ^^tbcf. MPLS '^.Ml^i 5fl<^ll: 

<^l-g-^>*^ 3fl^#<^l ^S.*^ ef-?-^ Eflol^o^ M^o]^ A] 

(signaling) ^SflA] nje] ^ ^-^^ , ^e)>^Hl ^^^i 

^Al^o.^£ ^ SXv]., MPLS '^J-^ ^a. ^El]( link-sate) ej-^ 

^ ^ ii:^^ ^3^1 >a-Efl ^?lcf(Si). 

<32> :|!-^, Esfl:^ •a^m^^ >H»1(16)^ MPLS i^:E.Sl- ^ 

3 -i-s^ ^ ^il-^ ^^^H(S2) jea]]^ ^^lu|c>j^ c-flol 

2l-?-El#(ll,12,13)^* 'J^^^V^ ^5.(LSP;Label Switched Path)(17)# 
* ^]^^ ^ ^^^Vcf. ^7] M2fl^ <^^]Mo1^ ^-iwlde)^, LSP7V nfl 
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^ 1020010074723 #^ "U^}: 2002/1/2 

<33> ^ ^^oll^i^ o]9\. ^o] LSP*^ /^1<^*>J1 ^ ^^<H1 S2fl 

EKlD'^l^i #^ el-fBKl3)# <a^§>fe LSPl- ^l-^b ^ ^-f, e}- 

-f^ SSS.€-(IGP: Interior Gateway routing ProtocoD^l -M^^^ 

^ ^n^o] 1- LSP(17)# ^ ^^^^-2.^^, >^i-7l B\-^B\ai) 

^ LSP<^1 ^#sr>7l] ^ ^ SlJL, ols!]. a2].;^^#ol z]- 5^-^ 

E1 (11, 12, 13)1- ^>oHl^i tiV^o] ^ ;g o.^ ^^|o^ A>^1:# ^^Sj- a] ^ 

<34> £ 2^ ^ <g^Aloi]ofl it)-^ cf^ A^;^o^ ^^e^j!).;^^^ j^o]^ ^ 

f-Sojcf. ^^i, ^ ^^^ofl 14^ ^S. ^d^^^ ^^}^, 

^3. <^:4. ^iL. ^3. -g-^ ^ h^^^^ ^iL ^4 ^ *a/#^ 

5. 7l^«fl ^J1(S201), tilE^43.o^ -uz]- #^1^^ ^^^M: 

Wl^^H ^ ^3.^1 EEfl^ ojjj]. ololl tfltb ^^.a, ^3.B] 0^4./^}^ 

^]E.^3.^ ^^^^ ifltb ^^:a-(NTI;Network Topology Information) 

1- ^^?!:Cf(S202). ^1<^1^ ^E^'-j} >^itil^ ^^^]- 
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^ 1020010074723 W^ '^^^}- 2002/1/2 

(ISP; Internet service provider)^! tflE^^^ t^^^a] tg- ^^s)^ eefl 

^*]-7fl^ ^^<>ll $]^^^ VPNCVirtual Private Network) 

^^:a.<y -^>7l NTI'>flH ^#€1=1- . 

<35> J^7] Sefl:^ ^^i). >^7l NPI# ^^l-g-^H ^ ifl ^3 A>^l-(a)^ 

^*>7l ^tb :i.2fl^ ^>fl» ^4^^^;^l^'S(MIP;Mixed Integer 

Programming)^ <^l-§-^l-<^ ^^^.2.^ 2.^1^ (S203) . 

^ '^V-g-l- (Utilization)^ ^tfl^(a)2|-, LSP*<^1 >^>-§-sl^ ^J- ifl^ ^> 

<^l-§-^4. ^3. A>^lr^ ^tfl^(a)^ ^^2}-7> nfl 7> 

<37> iq-e^-A^, ^ ^^^oflAi^ ojsq. 2^- ^^i-o^ Af-g-^o^ ^cfla(a)3l- 

<^1^^^ 7>;^1 ^dt7]- ^^o] z| ^s.(LSP)^ ^-g-^^ 

i^T^Chop limit), i^/tifl^l S^i, ^S.7> oj-g-^ 

z^■ ^Sofl ifl^V :^^> -i-^ :^Aloi] ^oj^Vcf. , cf^ 

^<^1^ i^:^^^ ^Efl^^ ^^^}^o]f ^}^^, oleitb 

<^l^^(discrete)-2.^ tH^^Vs]^ ^-g-^'^l7l nfl^<Hi o] 
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^ 1020010074723 ""^A- 2002/1/2 

<38> 6\% ^^H. "^A ^;^l(S203)<^l^iSl %<>\%: ^^^fjl vIlE^qs ^ S 

<39> -3-71 tile^^^o^ z^- ^3((i^j)eE)^ CijS ^<^^t^. '^71^^. % 

7l i ^ vilE^-la. ifl^ z^- i^:E.oiT3^ (i J)^ ji^^S^ 

<40 ^t!:, ^ S2fl^ -S.^(keK)^ (ingress) (sk)^^!- #^ (egress) 

^ ^^1- ^s>7l ^t]: Egfl^ «3m(21)^ % ^^1 

Lk^ Lk = Lsp(k) + H S ^Bfujc]-. ^7lAi, ^>7l Lsp(k)^ k<^l cfltl: ^^^t * 
Si ^7> ^4^o]tq-. 

<42> Xijkl^ ^3 (i,j)<^l l7flSl ^ ^ oliflS E2fl^ k7> <g 

30-14 



1020010074723 ^^ ^^V: 2002/1/2 

(sk) i^:^ iS-^Bl j y?}^]^ 1 ^ <>li^oli4. 

<43> dk ^^^> Sk^^B] 2.^ Mefl^^ IS. ^1-7] A>-g- 

^ ^^^>S-^Ei t-^^^ S-€: ^2fl^^ lOMBe}-^ 

-^-71 IS- ^#7] ^^Ai ^^SV lOftBolcf. ^S^S. 4>7l^> ^^1 

50MB<^1'^ SOMBolcf. o]u]], dk^ z]-z^ 10.50MB7> ^cf. 

<44> c^jo^o^ ;gso]] cfl^ ^sfl:^^ ^^*>^ ti]^ ^, Eefl:^ ti]^ g ^ 0 

J2). lAl-ojo^ ojAV^o] 71-^cf. c4]» ^ol, g ^o] 0.2 S. ^S. 

zi- ^S.«^l tfl^ ^^w]^ (0.2, 0.4, 0.4), (0.2, 0.2, 0.6)4 ^<^1 

^ $iT=1-/^7lA-1, >a-7l ^^tilsi lo] ^cl-. o]^ >a-7lt!: ^^;^>(S^ 

^]-)S.^El #^(a^ *y^)il^ MEfl^^ IS. 1- t^, ^71 MEfl^* ^^^> 

<45> Aj-^^ tiVfil- ^O], 0^^^ i-jc Esfl^ JS.^ kofl tfl^ ^cfl ^ ^ 

s]- o]x^^ Esfl^ al^(g) S^^l ^^^^ ^, ^^¥^7V 7l^oi 

^ *>7i 14 ^cf. 

<46> [>=A1 1] 
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1020010074723 %^ 'U^}: 2002/1/2 



<47> 



j:{iJ)^E 



....(1) 



(2) 



<49> 



....(3) 

<50> 7- 

....(4) 

<51> 



....(5) 

<52> ^ 



/=1 Jc^K 

.(6) 
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1020010074723 ^^ 'U^}: 2002/1/2 



<53> 



...(7) 



<54> 



0 < Ji^j < 1 , a > 0 



(8) 



<55> 



0 <M^j , A^^^Z,0<:g<l 



(9) 



<56> Aj.7l Id] x^^y^ ^^^^5>o^ ^ ^^oflxi^ >^l-7l ^^1(S203) 

o1]A]o] ^1-71 MIP^ ^1 -§-*!: ^^^^ 2.^i^-i: ^^l^rfc^ <^^1-^^S. ^7] ^rfl ^3. 

a» o]* ^>^*m ^fl't Xijkl^ ^t!-4(S204). 0^7]^^, ^^-^l 

^^(1)^ e]-^Ei(sk)^ ^ ^oil i:flt!- ^ ^ 

^^(2)^ e1-f^(sk)7> o>ia 2^:^^ ^ ^011 ^% 
^ ^^7] (3)^ 1 ^^sq- 1+1 A>oio] ^^o. o.^] 
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^ 1020010074723 #^ 2002/1/2 

<57> ^1-7] (4) % (5)^ #^ e]-fEi(tk)^ ^5.^ 

%A (1)4 tflwH ^^^Xsk)^.^^! sefl^ 
<58> >y-7i (6)^ l-5.-f^o] zi ^33^ ^cfl -g-^:a.tq- ^<>> 

<=>> tb^-fe ^:?i<^]i=f. ^. ^a.<^l M2fl^ ^J=2l ^^o^ s| 

cH -g-^iit^ ^^fe S:?1<^1^. ^^7] -§-^ Cij7> lOMBBi- a# ^ 

<59> ^1-71 (7)^ EEfl^ ^^a]* ^^^1-71 ^«fl Af-g-S]^ ^ 

:?io.s^-1, ^^o)l ^xg-^ ^Efl^# ^^-sl-^ '^7lA^, Xijkl^ 

7l MEfl^ ^^til g ^SSl 7l]^* M-El-iacf. 

<60> lC|-Bl-A^, >a-7ltl- ^<^1. ^7l Ifil A ^3 A> 

-§-^(a)3)- <aolol ^^(i J)ofl I7fl2l 1^ ^V^Sl^ MEfl^ k7> ^ 

<6i> Tll^^H, ^^7l ^;^l(S204)oll^i ^3 A>^^(a)s1 ^^51:^ >a-=T^ 

^ ^^^^V^ 3f^^^ ^Alt!:Cf(S205). ^, -^M ^^l(S204)<^lAi ^1- 
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1020010074723 %^ 'U^}: 2002/1/2 

i^V^^Hn]. ^ >r7]. 37|| ^ nflS 'JV^^V^ ^^ofl^ 1^ ^7} 3711^ ^^-^H] ^>-€ 
AV-g-^o] d ^c^j-^cf. olSi). ^^7] ^cfl ^3 ^>-g-#(a)^ ^^^f^^i 

S. ^}-%-^^ ^4i^*>^ Xijkl # ^^1-JI>^> ^<^lnf. o]^ O.S 

t}7] 2sq- ^.1^. 

<62> [^^ 2] 



JS/^inimize 2j -^^^ 



<64> o]^ :^5-><:^ ^V7l ^^l(S205)«1lAi^ ^7l^ ^^^^^l^^(MIP)^ ^11^> S. 

cfl ^3 ^\%%: a» CS. c^7\^^^ , ^tS\ ^3. A>^#(a)# % 

<65> olsq. ^o], ^^l(S204)ollAi z]- ^3011 Es])^ al^ 

Xijkl# ol^sH MIP» ol-g-^ ^Al^].c^(S205) z^" J^efl^ 

-S-^ k<^l tflt!: T=f^ ^^#2]- EEfl^ #^i:q.(S206). ^1 . ^> 

^^1 (Maximum Flow Problem)^ "J"'^^ ^^(augmented shortest 
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^ 1020010074723 "^A- 2002/1/2 

path) «a:JLSl#^ o]-g-s>^ ^71] =f-% ^ ^cf. c^7\^^\ ^ ^v^o] 

^ ^S. *«fl ^;^1(S204)<H1>H ^71 ^ ^3.<^ EsJ):^ Hi 
^^^1?]^ ^Sl- ^^^^Vi4(S207). 



<67> A^7l o]-g-^>o^ >a-7l ^^^1 (S203)i-|- >^7l ^;^](S205) 

oflA-l s.;^ i.^/^a 5£^/«ll>*fl ^7>*H 

^ i:^:^ ^^(EkN)* <^l-g-^V^ ^>7l 34 ^ol 

<68> 3] 

(10). 

(11) 
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1020010074723 #^ 'U^}: 2002/1/2 

<7i> >a-7l 3^ iiJB afl/sll 2::?lollA] 4>7] (10) ^ (11)^ ^^13^ 

Hfl^^l QO] S\JL ^7] h:.^S. ^^^^^ ^^1 Sefl^o^ qo] 

<72> Jl, ^^dk^)* <^l-§-^><^ ^]-7l 4Sq- ^o] 3£ 
<73> [^Al 4] 



<74> 



(12) 



<75> 



(13) 



<76> =^^<!^ 4^ i^JE. ^7] (12) ^ (13)^ <a^^ 

2fl^^ oj:^ OJB-Cl- ^Jl ^7] 2i^c5_ ol^S]^ E2fl:^o) oj:;^ qJS.^ 

H-B^-'^rf. o]^ .^71 i^^oil 0-e.cf e S2fl^^ 
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1020010074723 ^^ 'U^}: 2002/1/2 

<77> ^1-71 3 ^ 4sq. ^o. ijns^oflAl S.^/^^] ^:^S. ^^7] 3 



<78> A^^^ ^ol, 4^*^ ^ Msfl^ ^^<H1 cfl^ 

^ n ^41- "^^H^^. A] zi^^ (signal ing)f--^S^ Mafl^* cf^ ^S. 

s. ^ 9X^. :^2fl^* ^S-^s. ^^*V7l ^^A^^ oj^ 



^€ 3ll^(31)<Hl 4^1- ^^7l(32;Flow Classifier)<^]Ai t^^^V 

<^ ^^^vcf. ^^>-f^, ^^a-^^. ^^H^ ^^-^"^1 tflt!- -^^1 

t4€- ^^ICf. ^^71 Z^-Z]-o^ ^^^1 a 

^ -i-^ SHfl^CFEC; Forwarding Equivalent Class:30)^ 

(33)* 1-^-?- ^^^m34)ol A^A^sJol ^^^cf. <^7]^], ^7] ^ 

#sfl:^i(30;FEC)2l ESfl:^ #5.^1-^ cff^ ^S-S ^^7] #5.-?- ^ 
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^ 1020010074723 %:% ^^>: 2002/1/2 

^7l(32)o1]Ai IP 3ie^ ^E^s.^ ^^t!: ^. #5.^ ^^(33)» 

<82> oi>3-oiiAi ^igtb ^ ^^H1 ^ ^«fl t!-^^^ 

% 7>^ >^H7i] ^^-^^ ^<^m. 
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